Creatures don't untap during their controllers' untap steps.
At the beginning of each player's upkeep, that player may choose any number of tapped nongreen creatures he or she controls and pay for each creature chosen this way. If the player does, untap those creatures.